منابع مشابه
Best-Response Mechanisms
Under many protocols—in computerized settings and in economics settings—participants repeatedly “best respond” to each others’ actions until the system “converges” to an equilibrium point. We ask when does such myopic “local rationality” imply “global rationality”, i.e., when is it best for a player, given that the others are repeatedly best-responding, to also repeatedly best-respond? We exhib...
متن کاملBest - Response Mechanisms ( Extended Abstract )
Under many protocols — in computerized settings and in economics settings — participants repeatedly “best respond” to each others’ actions until the system “converges” to an equilibrium point. We ask when such myopic “local rationality” implies “global rationality”, i.e., when is it best for a player, given that the others are repeatedly best-responding, to also repeatedly best-respond? We exhi...
متن کاملGambler's fallacy and imperfect best response in legislative bargaining
We analyze data from the legislative bargaining experiments reported in Frechette, Kagel, and Lehrer (2003), Frechette, Kagel, and Morelli (2005a,b), and Drouvelis, Montero, and Sefton (2010) in order to investigate the extent to which the observed deviations from the theoretical predictions can be explained by imperfect best response, in combination with different assumptions about correct (QR...
متن کاملDesigning Frugal Best-Response Mechanisms for Social Network Coordination Games
Social coordination games have recently received a lot of attention since they model several kinds of interaction problems in social networks. However, the performance of these games at equilibrium may be very bad. This motivates the adoption of mechanisms for inducing a socially optimal state. In this work we consider the design of incentive-compatible best-response mechanisms (Nisan, Schapira...
متن کاملBest-Reply Mechanisms
In many real-world settings, strategic agents are instructed to follow best-reply dynamics (economic markets, Internet protocols, etc.). Such settings give rise to many questions: Will best-reply dynamics “converge” or go on indefinitely? Will they converge quickly? What happens in distributed and asynchronous settings in which communication between players may be delayed or lost? Is it in the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2014
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-014-9597-x